มิตสึโกะเป็นบุตรคนที่สามของครอบครัวซึ่งตระกูลซามูไรและเปิดกิจการร้านขายของเก่าในกรุงโตเกียว จนกระทั่งปี พ.ศ. 2434 เคานต์ไฮน์ริชแห่งคูเดินโฮเวอ-คาแลร์กี นักการทูตชาวออสเตรียได้มาประจำการที่ญี่ปุ่น และมักเข้ามาในร้านของครอบครัวนี้อยู่เสมอ ๆ[1]

วันหนึ่งม้าของเคานต์ไฮน์ริชได้ลื่นน้ำแข็งจนเสียหลักล้มลงหน้าร้านของครอบครัวมิตสึโกะ เมื่อเธอเห็นเช่นนั้นจึงได้เข้ามาช่วยเหลือเคานต์ไฮน์ริช ซึ่งสร้างความประทับใจแก่ทูตหนุ่มผู้นี้ยิ่งนัก เคานต์ไฮน์ริชจึงได้เสนอกับเจ้าของร้านให้หญิงสาวผู้นี้เข้าไปทำงานในห้องรับแขกของสถานทูตได้[1] เมื่อทั้งสองได้ใกล้ชิดกันยังให้เกิดเป็นความรักท่ามกลางเสียงคัดค้านจากบิดาของฝ่ายหญิง[1] แต่ทั้งสองก็ลักลอบสมรสกันในปี พ.ศ. 2435 ซึ่งนำไปสู่การนิราศจากญี่ปุ่นในอีก 18 ปีต่อมา[1]